The material allocation problem in the steel industry
نویسنده
چکیده
A major challenge in the initial stage of production planning for the steel industry is the material allocation problem (MAP): finding the best match of orders and materials (steel slabs and coils) with respect to an objective function that takes into account order due dates, preferences for matches, allocated weights, surplus weights of materials, and other factors. The MAP is NP-hard and is difficult to solve optimally. We apply a local search algorithm for the MAP that includes rich moves, such as ejection chain methods. Our algorithm is yielding considerable cost reduction in a real steelworks. In particular, a two-variable integer programming (TVIP) neighborhood search technique contributed to the cost reductions. TVIP defines a neighborhood space for the local search as a two-variable integer programming problem and efficiently finds a solution in the neighborhood. By using TVIP, the number of small batches of surplus material can be successfully reduced.
منابع مشابه
Kinetics of Ceramic Phase Crystallization in a Glass Derived from Wastes of Iron and Steel Industry
Intensified environmental regulations have posed numerous challenges in the disposal of industrial wastes. The steel industry is one of the biggest production industries, with a considerable amount of daily wastes. Production of glass-ceramic from the steel industry waters is one of the proper solutions for this problem. In this study, the application utilization of different wastes (such as bl...
متن کاملThe Most Cost Effective Gas Cleaning Device in Steel Industry with Industrial Ecology Approach
Industrial growth and environmental damages, as two important indicators in sustainable development are followed by steel industry. This article leads industries to green industry. In this case, energy, material, capital consumption and environmental damages as sustainability patterns of environment have been investigated in three different dust collectors to select the most environmentally sui...
متن کاملSupply-Demand Network of Steel Logistics: A New Research Perspective on Steel Logistics Resources Integration
At present, with the adjustment of the structure of the steel industry, the steel logistics industry is also engaged in integrating. Steel logistics resource integration is an important problem to be solved. Based on previous research on steel logistics resource integration, this paper proposes a new research perspective on steel logistics resources integration: supply-demand network of steel l...
متن کاملA two-dimensional bin packing problem with size changeable items for the production of wind turbine flanges in the open die forging industry
Efficient cutting design is essential to reduce the costs of production in the open die forging industry. This article discusses a slab cutting design problem that occurs when parallel piped items are cut from raw material steel slabs with varying widths and lengths to meet a volume requirement. The problem is modeled as a two-dimensional cutting stock problem or bin packing problem with size-c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IBM Journal of Research and Development
دوره 51 شماره
صفحات -
تاریخ انتشار 2007